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Description 

METHOD FOR CALCULATING 
ATTRIBUTES OF A 3-D GRAPHIC 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to a method for calculating 
attributes of a 3-D pattern having a plurality of vertexes, 
and more particularly, to a method for calculating at- 
tributes of the vertexes of the 3-D graphic with a vertex 
shader. 

[0003] 2. Description of the Prior Art 

[0004] | n recent years, a software-formed vertex shader such as 
DirectX 8 produced by Microsoft, as well as a hardware- 
formed vertex shader embedded into a graphic chip such 
as GeForce 3 produced by NVIDIA and Radeon chip made 
by ATI, has become one of the most dominant programs 
to process a 3-D pattern. A vertex shader is used mainly 
on transform & lighting (T&L). 



[0005] a 3-D pattern can be seemed to be made up of a plurality 
of triangles. When a game program transfers a 3-D pat- 
tern displayed on a computer monitor to a graphic chip 
(or to a software vertex shader) for T&L processing, what 
the game program actually transfers is vertex information, 
that is attributes, about the plurality of triangles of the 
3-D pattern. According to vertex shader standard, each of 
the vertexes of the 3-D pattern has 16 attributes, three 
position attributes respectively representing x-, y-, and 
z-coordinates of a place that the vertex stays on in space, 
a weighing attribute (w), four color attributes respectively 
in formats of r (red), g (green), b (blue), and a (alpha) se- 
quentially for indicating what colors the vertex shows in 
an environment of a spotlight or a scattering light, a nor- 
mal vector attribute perpendicular to a triangle that the 
vertex stays on, four texture coordinate attributes s, t, r 
and q respectively representing what position the vertex 
stays on according to a certain texture, diffusion coordi- 
nate attributes, and a variety of attributes relating the size 
of the vertex, etc. 

[0006] Each of the attributes of the vertex processed by the ver- 
tex shader has a format of a floating number of 4x32 bits. 
The vertex shader processes these floating numbers in a 



single instruction multiple data (SIMD) manner and ac- 
cesses and processes a 4x4 (calculating x, y, z and w or r, 
g, b and a at the same time) or a 3x3 (calculating x, y and 
z or r, g and b at the same time) matrix-formed data with 
12 embedded SIMD registers simultaneously. Therefore, 
data contained in a vertex of a triangle in a 3-D pattern 
displayed on a computer monitor is dramatically huge. 
[0007] As described previously, since each of the vertexes of the 
3-D pattern has 16 attributes and each of the attributes 
has a data capacity of 4x32 bits, information contained in 
any of the vertexes is very huge. The vertex shader needs 
only to take the coordinates of a viewing point corre- 
sponding to a triangular primitive into consideration in 
executing the transform calculation of the T&L of the tri- 
angular transform, for example changing the coordinates 
of the three vertexes of the triangular primitive by rotat- 
ing, enlarging/reducing, or moving the triangular primi- 
tive toward a predetermined direction according to the 
coordinate of the viewing point. On the other hand, the 
vertex shader has to take care of not only the coordinates 
of the viewing point in executing the light of the T&L, but 
also the vertex shader has to consider a variety of factors 
such as how many light sources are shining on the trian- 



gular primitive and types of the light sources (for example 
singular light source, omni-directional light source and 
projection light source). Therefore, time for the vertex 
shader to execute the lighting of the T&L is far longer 
than that to execute the transform of the T&L For exam- 
ple, an inner product calculation in the transform of the 
T&L takes two periods, while a calculation for seventeen 
singular light sources in the light of the T&L takes as long 

as 126 periods. 
Summary of Invention 

[0008] it is therefore a primary objective of the claimed invention 
to provide a method for calculating attributes of vertexes 
of a three-dimensional pattern with a vertex shader to 
overcome the drawback of the prior art. 

[0009] According to the claimed invention, the method is capable 
of calculating attributes of vertexes of a three-di- 
mensional pattern having a plurality of triangular primi- 
tives with a vertex shader, each of the triangular primi- 
tives having three vertexes, and each of the vertexes 
comprising a plurality of attributes. The method includes 
calculating a triangular transform and related position at- 
tributes corresponding to a triangular primitive with a 
transform program consisting of a couple of instructions 



among a plurality of instructions of the vertex shader, de- 
termining whether the triangular transform is visible ac- 
cording to the position attributes of the triangular trans- 
form, and calculating remaining attributes of the triangu- 
lar transform if the triangular transform is visible or not 
calculating the remaining attributes of the triangular 
transform and culling the triangular transform if the trian- 
gular transform is invisible. 
[0010] it j S an advantage of the claimed invention that the 

method calculates the attributes of a visible triangular 
transform only and omits a plurality of light calculations 
of a triangular transform if the triangular transform is in- 
visible. 

[0011] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0012] pig.l is a schematic diagram showing that a vertex shader 
transforming an original 3-D pattern into a transformed 
3-D pattern according to the present invention. 

[0013] pig. 2 is a flow diagram of a method of the preferred em- 



bodiment according to the present invention. 
Detailed Description 

[0014] please refer to Fig. 1, which is a schematic diagram show- 
ing that a vertex shader transforming an original 3-D pat- 
tern 10 into a transformed 3-D pattern 12 according to 
the present invention. The original 3-D pattern 10 com- 
prises two triangular primitives 14 and 16, and the trans- 
formed 3-D pattern 12 comprises two triangular trans- 
forms 18 and 20. The triangular primitives 14 and 16 and 
the triangular transform 18 are visible and have normal 
vertexes 22, 24 and 26 directing outward, while the trian- 
gular transform 20 is covered by the triangular 18 and is 
invisible and has a normal vertex 28 directing inward. 
Therefore, since the triangular transform 20 has been 
transformed to be a triangle back to a viewpoint 30 in the 
3-D pattern transformation process for transforming the 
original 3-D pattern 10 into the transformed 3-D pattern 
12 and the viewpoint 30 can see all of the triangles other 
than the triangular transform 20 of the transformed 3-D 
pattern 12, the calculation of texture coordinate attributes 
and diffusion coordinate attributes of the angular trans- 
form 20 are of no significance. In conclusion, the vertex 
shader can ignore a triangular transform whose normal 



vertex is directing inward and only needs to calculate all 
of the attributes of a visible triangular transform (for ex- 
ample, the triangular transform 18). 

[0015] The method for executing the vertex shader of the 

present invention calculates coordinate attributes of three 
vertexes of a triangular transform transformed from a tri- 
angular primitive of the original 3-D pattern 10 and cal- 
culates the remaining attributes of the triangular trans- 
form by determining whether the triangular transform is 
visible. In other words, if the triangular transform is invis- 
ible and cannot be seen from the viewpoint 30, the vertex 
shader ignores the triangular transform without calculat- 
ing the remaining attributes any further. On the contrary, 
if the triangular transform has a normal vertex directing 
outward and is visible, the vertex shader continues calcu- 
lating the remaining attributes of the three vertexes of the 
triangular transform, such as the texture coordinate at- 
tributes s, t, r and q, color attributes r, g, b and a, and 
diffusion coordinate attributes, etc. 

[0016] please refer to Fig. 2, which is a flow diagram of a method 
100 of the preferred embodiment according to the 
present invention. The method comprises following steps: 

[00 17 ] Step 102:start; 



[0018] (The original 3-D pattern 10 is about to be transformed 
into the transformed 3-D pattern 12.) 

[0019] step 104:transforming three vertex primitives of a trian- 
gular primitive of the original 3-D pattern 10 into three 
vertex transforms of a triangular transform with a trans- 
form program consisting of a couple of instructions 
among a plurality of instructions of the vertex shader; 

[0020] step 106:determining whether the triangular transform is 
visible, if the triangular transform is visible, then go to 
step 108, else cull the triangular transform and go to step 
130; 

[0021] step 108:calculating the remaining attributes of the trian- 
gular transform; 

[0022] step 130:determining whether the triangular primitive the 
triangular transform being transformed from is the last 
triangular primitive of the original 3-D pattern 10. if so, 
go to step 200, else go to step 104; and 

[0023] (keeps calculating the attributes until all of the triangular 
primitives of the original 3-D pattern 10 have been trans- 
formed.) 

[0024] step 200:end. 

[0025] | n s tep 106 of the method 100, whether the triangular 
transform is visible can be determined by a discriminant 
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three vertexes of the triangular transform. Whether a pos- 
itive or a negative discriminant corresponds to a visible 
triangular transform can be determined by an application 
program (AP) and by determining whether the normal ver- 
tex of the triangular transform is directed outward or in- 
ward. For example, after determining a triangular trans- 
form A'B'C is visible and a triangular transform A'D'C is 
invisible, the vertex shader of the present invention culls 
the triangular transform A'D'C from the transformed 3-D 
pattern 12 and continues calculating the remaining at- 
tributes of three vertexes of the triangular transform 
A'B'C. 

[0026] | n contrast to the prior art, the present invention can pro- 
vide a method for calculating attributes of a 3-D pattern 
with a vertex shader. The method calculates the three ver- 
texes of the triangular transform according to the three 
vertexes of a triangular primitive first, determines whether 



the triangular transform is visible, and calculates the re- 
maining attributes of the triangular transform if the trian- 
gular transform is visible or culls the triangular transform 
and omits the light calculation of T&L if the triangular 
transform is invisible and cannot be seen from the viewing 
point 30. As mentioned previously, since the light calcu- 
lating of the T&L is far more complicated than the trans- 
form calculation of the T&L, the method of the prevent in- 
vention has a plurality of light calculation omitted and 
promotes the efficiency of a processor to execute a game 
program for example. 
[0027] Following the detailed description of the present invention 
above, those skilled in the art will readily observe that nu- 
merous modifications and alterations of the device may be 
made while retaining the teachings of the invention. Ac- 
cordingly, the above disclosure should be construed as 
limited only by the metes and bounds of the appended 
claims. 



